ترکیب بهینه شبکه‎ عصبی آشوب‎گون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی در حل مسئله فروشنده دوره گرد

Authors

سید عابد حسینی گروه مهندسی فناوری اطلاعات، دانشکدة مهندسی، دانشگاه آزاد اسلامی واحد مشهد – مشهد - ایران

محمد رضا اکبرزاده توتونچی گروه‎های مهندسی برق و کامپیوتر، قطب علمی رایانش نرم و پردازش هوشمند اطلاعات، دانشکدة مهندسی، دانشگاه فردوسی مشهد - مشهد - ایران.

Abstract:

این مقاله یک ترکیب همافزای شبکه عصبی آشوب‎گون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی را برای حل مسائل بهینه‎سازی ترکیبی نظیر فروشنده دوره‌گرد (TSP) پیشنهاد می‎دهد. برخلاف شبکه‎های عصبی مصنوعی که با دینامیک گرادیان نزولی به سمت نقطه تعادل پایدار همگرا می‎شوند، شبکههای عصبی آشوبی دینامیکهای فضایی - زمانی غنی‎تر و ساختار پیچیده‎تری دارند؛ بنابراین انتظار میرود شبکه عصبی آشوبی توان زیادی برای یافتن نقطه بهینه سراسری و یا دست‌کم نزدیک به سراسری داشته باشد. یکی از مهم‌ترین مشکلات شبکه‎های عصبی مصنوعی، گرفتاری آن‌ها در کمینه‎های محلی است. اگرچه شبکه‎های عصبی آشوبگون تا حدی این مشکل را حل میکنند، ولی به لحاظ سرعت همگرایی در حرکت به سوی نقطه تعادل مشکل دارند؛ بنابراین در این مقاله به کمکِ نمای لیاپانوف و تبرید تدریجی، حضور شبکه در حالت آشوبگون، کنترل و شبکه به سمت نقطه بهینه سراسری هدایت می‎شود. به‎منظور ارزیابی این شبکه، TSP با تعداد شهرهای مختلف استفاده شده است. نتایج شبیه‎سازی نشان می‎دهد این شبکه‎ می‎تواند جواب بهینه را در TSP با تعداد تکرار کمتر و سرعت بیشتر پیدا کند.

Upgrade to premium to download articles

Already have an account?login

similar resources

حل مسئله پوشش تدریجی چند معیاره با استفاده از شبیه سازی تبرید و شبکه عصبی

در مسائل پوشش تدریجی افزایش فاصله از تسهیل ارائه دهنده سرویس در ناحیه پوشش، موجب کم شدن سطح پوشش¬دهی می¬گردد و اغلب محققین در مسایل مکان¬یابی تنها به عامل فاصله توجه می¬کنند، حال آنکه در دنیای واقعی معیارهای زیادی مثل جمعیت، دسترسی سریع و... وجود دارند که باید علاوه بر عامل فاصله در ارزیابی مکان¬یابی و تخصیص مورد توجه قرار گیرند، به عنوان مثال در مکان¬یابی تسهیلات اورژانسی نباید تنها به عامل فا...

full text

ارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»

مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...

full text

حل مسئله فروشنده دوره گرد چندگانه

چکیده ندارد.

15 صفحه اول

یک ترکیب الگوریتم های فراابتکاری برای حل مسئله فروشنده دوره گرد

مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله بهطور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...

full text

حل مساله فروشنده دوره گرد با استفاده از الگوریتم ابتکاری

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

Journal title

هوش محاسباتی در مهندسی برق

volume 7 issue 2

pages 63- 76

publication date 2016-06-21

unfollow

{@ msg @}

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

بهینه‎سازی تبرید تدریجی نمای لیاپانوف شبکه عصبی آشوب گون فروشنده دوره گرد

Hosted on Doprax cloud platform doprax.com